On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability
نویسندگان
چکیده
منابع مشابه
NP-hardness of polytope M-matrix testing and related problems
In this note we prove NP-hardness of the following problem: Given a set of matrices, is there a convex combination of those that is a nonsingular M-matrix? Via known characterizations of M-matrices, our result establishes NP-hardness of several fundamental problems in systems analysis and control, such as testing the instability of an uncertain dynamical system, and minimizing the spectral radi...
متن کاملLifted polytope methods for stability analysis of switching systems
We describe new methods for deciding the stability of switching systems. The methods build on two ideas previously appeared in the literature: the polytope norm iterative construction, and the lifting procedure. Moreover, the combination of these two ideas allows us to introduce a pruning algorithm which can importantly reduce the computational burden. We prove several appealing theoretical pro...
متن کاملthe effects of time planning and task complexity on accuracy of narrative task performance
هدف اصلی این تحقیق بررسی تاثیر برنامه ریزی زمانی، هم چنین افزایش میزان پیچیدگی تکالیف در نظر گرفته شده بصورت همزمان، بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 16 الی 18 سال به عنوان شرکت کنندگان در این زمینه ی تحقیق در نظر گرفته شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی هر دو تکلیف ساده و پی...
On Sum and Stability of Continuous $G$-Frames
In this paper, we give some conditions under which the finite sum of continuous $g$-frames is again a continuous $g$-frame. We give necessary and sufficient conditions for the continuous $g$-frames $Lambda=left{Lambda_w in Bleft(H,K_wright): win Omegaright}$ and $Gamma=left{Gamma_w in Bleft(H,K_wright): win Omegaright}$ and operators $U$ and $V$ on $H$ such that $Lambda U+Gamma V={Lambda_w U+Ga...
متن کاملOn the Robust Stability, Stabilization, and Stability Radii of Continuous-Time Infinite Markov Jump Linear Systems
This paper addresses the robust stochastic stability and stabilization of continuoustime Markov jump linear systems (MJLS), with the Markov jump parameters taking values in a countably infinite set. It is assumed that the state and input matrices are subjected to normbounded uncertainty with a prespecified structure, which encompasses the block-diagonal setting. We introduce new robust analysis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2009
ISSN: 0018-9286
DOI: 10.1109/tac.2008.2007177